#include <stdio.h>

#define LENGTH 100

void rellenar(int *arr);
void filtrar(int *arr, int i);
void listar(int *arr);

int main(int argc, char **argv)
{
    //Iniciar array
    int nums[LENGTH] = {0};
    int i = 1;
    //Rellenar array
    rellenar(nums);
    //Tachar el 1
    nums[i] = 0;
    //Filtar
    for(i = 2; i < LENGTH; ++i)
        filtrar(nums, i);
    //Listar
    listar(nums);
}

void rellenar(int *arr)
{
    for(int i = 0; i < LENGTH; ++i)
        arr[i] = i;
}

void filtrar(int *arr, int i)
{
    for(int k = 2 * i; k < LENGTH; k += i)
    {
        arr[k] = 0;
    }
}

void listar(int *arr)
{
    for(int i = 0; i < LENGTH; ++i)
    {
        if(arr[i])
            printf("%d\t", arr[i]);
    }
}

